GENERAL 

Maniac II is a high speed, general purpose, digital computer, with 
a random access, self checking, electrostatic storage of 12,288 ^8-bit 
words. It is a binary, single address, parallel computer* It operates 
in fixed or floating point and has automatic address modification, by 
means of B registers (index registers). 

The arithmetic unit consists of three shifting registers, U, R, 
and S, and an adder, +. The Universal Register, U, holds the important 
operands and results. It is the accumulator and receives the result 
of addition or subtraction. It contains the multiplicand, the high 
order product, the high order dividend, the quotient, and the argument 
and result of the square root order. The Remainder Register, R, holds 
the low order product and dividend, the remainder, and the extractor, 
and can be used for an extra-fast -access temporary storage location. 
The Storage Register, S, communicates with the electrostatic storage, 
the adder, the R register, the input-output equipment, and the memory 
address buses. 

The Instruction Register, I, receives instructions from the 
storage. Its Order Part, 0, communicates with the decoding circuits; 
its B part selects an index register; and its Address Part, A, com- 
municates with the B Adder, B+. The B Registers, B1, B2, and B3, con- 
tain indices for address modification, which they gate into Bf whenever 
selected. B+ communicates with the memory address buses. The Control 
Counter, CC, also communicates with the address buses, and governs the 
fetching of instructions. It can be set by B+ to effect transfers of 
control. 
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Input is via aagnetic tape, paper tape, and a typewriter. (The 
last provides a written record of all manual changes.) Output is to 
magnetic tape, paper tape, the typewriter, and a fast line-printer. 
The input and output units are controlled by special instructions 
and/or by manual switches. 

The 4-8-bit words in which information is stored are operands 
when brought into the arithmetic unit, and constitute pairs of 
instructions when brought into the Instruction Register. The fetch- 
ing of instructions is governed by CC, which counts by half words 
unless set by a Transfer Control instruction, or unless caused to make 
a double count by certain special instructions. The fetching of 
operands (or the storing of results) is governed by the address part 
of the instruction involved, or by that address as modified by the 
contents of a B Register. In the case of certain orders which require 
several operands, stored at consecutive addresses, the contents of 
CC (the Control Counter) are dumped temporarily into the Pathfinder 
Register, EF, and CC is used to compute the required addresses. The 
primary function of EF is to receive the contents of CC whenever the 
CC is about to be set by a Transfer Control instruction, and to make 
this information available to the arithmetic unit. 
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STQRAGE 

The internal storage of Maniac II consists of two barrier grid 

1 
cathode ray tubes per stage, with either 3072 or 6lkk bits per tube . 

In addition to the normal kQ pairs of tubes, there is a ^9th pair 
of tubes which contains a parity check bit for each word in the storage. 
This bit is set whenever a word is written into the storage, and it is 
checked on each regeneration and on each fetch. If a bit should be 
dropped or picked up, the Maniac would stop,, displaying the address 
of the failure. 

The regeneration time per word is about 8 microseconds. It takes 

about 50 milliseconds to regenerate the full memory, or 25 milliseconds 

p 
for half the memory. The consultation ratios are at least 100 for 

the full memory and 500 for the half memory. 

The memory cycle of the electrostatic memory is 8 microseconds. 
Under some circumstances, some of this time is covered by other useful 
work, such as clearing registers to zero. 

The fourteen Sense Lights, which will be discussed later > constitute 
storage positions for single bits of information (e.g., for combinations 
of yes-no decisions), which can be stored and read by the operator as 
well as by the Maniac. 

There are wo magnetic tape units, which can be used as external 
storage. The Maniac can transfer word blocks of arbitrary length from 



The choice is made by a Full Memory-Half Memory switch. 

*7Fhe consultation ratio is the number of consultations allowed between 
regenerations. 
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the internal storage to the tapes, and vice versa, at a rate of 200 words 
per second. The parity check bit for each word is recorded on the tape 
and checked on Tape Call, The word sum of each block is recorded at 
the end of the block, primarily for block identification* 
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IMFOHMATION 

A word can be an instruction, an operand, or both, according to 
the use which is made of it. For example, a word ordering the multi- 
plication of the contents of U by the contents of, say, memory address 
0100 would be an instruction, while the word at address 0100 would be 
an operand. 

More specifically, an instructional word consists of two half- 
word instructions, each having six tetrads of four bits each. The 
first two tetrads of an instruction constitute an order, according to 
the vocabulary given below. The last four tetrads (sixteen bits) 
furnish an address (or some other number relevant to the particular 
order) in the following way. The first two bits select a B register 
(B , the zeroth B register, is a mythical register defined as contain- 
ing zero at all times). The contents of the last fourteen bits are 
then added to the contents of the selected B register to furnish the 
complete address. (Note that some instructions, such as (R) to U, 
are completely specified by the order tetrads; for these, the last four 
tetrads are ignored.) 

An operand is by nature simply a collection of M3 bits of inform- 
ation, which can be interpreted and modified in any finite way by the 
available vocabulary. In the majority of cases, however, it is treated 
as a number. The bits of a number, or the stages of an arithmetic 
register holding a number, are designated as shown in Fig. I. 
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The binary point is between bits zero and one. Stages one through 
1*3 hold a positive fraction, x , whose range is < x < 1 - 2 
Stage zero holds a sign for this fraction (0 for plus, 1 for minus). 

Stages -3 through -1 hold a positive integer, e , and stage -k 

holds a sign for this integer. This signed integer, e, is the exponent 

16 
of the Maniac's floating point base, which is 2 = 65,536. 

Thus a full number, represented by an exponent, e, and a fraction, 

x, is 

N = 2 l6e x. 

The range, for a single worc^ non-zero number, N, is 

2 -155 < N < 2 112 j 

or, approximately, 

2' 10 1 < N < 5»10 33 . 

The Maniac's large base permits a considerable increase in the speed 
of floating point arithmetic. Although such a large base implies the 
possibility of many lead zeros, the large word size of kQ bits guarantees 
adequate significance. 

A number N = (e,x), for which the exponent e = 0, is equal to the 
fraction, x, and may be considered fully equivalent to a fixed point 
number. The fact that floating and fixed point numbers have identical 
fraction bits allows a considerable saving in computer hardware. The 
saving is possible because, in many instances, the Maniac need not 
distinguish between fixed point operations and floating point operations 
which operate on numbers having zero exponents. 
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CONTROL 

Control of the Maniac, for normal operation, is effected by a 
stored program. A problem to be solved must first be put in terms of 
the Maniac's vocabulary. The appropriate instructions must then be 
coded, and the coded instructions put into the internal storage, along 
with the necessary coded or numerical input data. (A large part of 
this work can be done by the Maniac, using translation and assembly 
routines.) The control is then sent to the first instruction. 

After executing any instruction (other than Stop), the Maniac 
fetches another instruction into I (the Instruction Register) from 
a location specified by CC. Unless CC is specially set to a new address, 
it counts by half-words and causes the fetching of sequentially stored 
instructions. (Exceptions to this can occur on Sense and on Count - 
and-Compare, where CC may be made to count twice before the next instruc- 
tion is fetched.) The sequencing of instructions is the same under 
automatic and manual operation, provided the manual operation consists 
merely in stepping through the program. 

CC can be specially set to a new address in three ways: by a 
Transfer Control instruction; by a breakpoint transfer; or manually, 
by using the Control Counter Switches. 

A transfer Control instruction (for which the conditions, if any, 
obtain) involves three steps. First, CC makes an ordinary half-word 
count, giving it the address of the next instruction in sequence, i.e. 
the instruction which would be fetched next if the transfer did not take 
place. Second, this address is placed in the Pathfinder Register, PF, 
where it is available to the arithmetic unit (in particular, available 
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for return from subroutines, etc.). Third, the Control Counter is set 
to the address contained in the Transfer Control instruction (or to 
that address modified by the contents of a B Register) and a new instruc- 
tion is fetched from that address. 

Breakpoint transfers involve the interaction of special switches, 
set by the operator, with special tags (real or virtual) on instructions 
in the storage. There are two types of breakpoint, called red and purple. 
A tag for a red breakpoint is real, and it is a zero placed in the first 
bit position of the first order tetrad. Thus the order AB, for example, 
becomes 2B if tagged with a red breakpoint, since the hexadecimal digit A 
becomes 2 when its first bit is set to zero. The tag for a purple break- 
point is virtual; only one instruction at a time can be tagged with a 
purple breakpoint, and the tagging is done by setting the half-word 
storage location of the instruction on a set of Purple Breakpoint Address 
Switches. 

There are two three -position Breakpoint Switches (one for each 
color of breakpoint), the three positions being Off, Stop and Transfer, 
If a switch is in the Off position, then all tags of that kind are com- 
pletely ignored. If a switch is in the Stop position, then the Maniac 
stops after performing any instruction with the corresponding kind of 
tag, without fetching the next instruction. If a switch is in the 
Transfer position, then the Maniac effectively inserts after any 
appropriately tagged instruction, an Unconditional Transfer Control 
instruction, with an effective address equal to the address set on the 
CC Switches (see below). In other words, after performing a tagged 
order, the Maniac sets CC to the address on the CC Switches, leaving 
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stored in PF the usual record of where it was about to go. ( Exception ; 
if a Transfer Control, Sense, or Count -and -Compare instruction has a 
tag corresponding to a switch in the Transfer position, the Maniac acts 
as though the switch were in the Stop position.) 

Manual setting of the Control Counter is effected by pushing a 
special CC Set Switch on the control panel, CC sets to the address 
on the CC Switches. For this manual setting, the Manual -Automatic 
Switch must be on Manual; if it is on Automatic, then the CC Set Switch 
is inoperative. 



**This is also true for either of the two Substitute Right Address instruct 
tions, if the substitute instruction is on the left, and the substitution 
is into the right side of the same word. 
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MANUAL OPERATION 

The facilities for manual operation of the Maniac are on the 
Operator's Console, The console consists of a desk, facing a large 
panel, and almost surrounded by the input-output equipment. The panel 
contains rows of lights displaying the contents of the various registers, 
rows of switches for setting certain registers, and an assortment of 
display lights and special switches for a variety of purposes. S, R, 
and U are displayed at the top. On the right side are I, B+, the 
three B Registers, PF, and the Parity Check Register. On the left 
side are CC, with the CC Switches and the Purple Breakpoint Switches, 

the Sense Lights, and the Sense Switches. In the middle are the Red 

k 
Breakpoint Switch, the Exponent Spill Lights and Allow NES Switch, 

and the Overflow Light. On the right, at the bottom, are the Manual - 

Automatic Switch, and the Fetch and Perform Buttons. 

The operator can step through the normal sequence of instructions 
with the Manual -Automatic switch on Manual, This can be done by using 
alternately the two pushbuttons called Fetch and Perform. However, the 
operator can also use these buttons to step through the sequence with 
omissions and/or repetitions of instructions. The Fetch button causes 
the next Instruction in numerical sequence (not normal program sequence) 
to be fetched into I; no instruction is performed. The Perform button 
causes the instruction already in I to be performed; that instruction 
remains in I. 

A Slow Automatic button allows the operator to step through the 
normal sequence of instructions at a rate of about 20 instructions per 



Negative Exponent Spill 
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second, for as long as the button is depressed. This button is operative 
only on Manual. 

When the Manual -Automatic Switch is on Manual, it is also possible, 
by using the Lead Switch, to enter words into the memory without having 
them called in by a program. The Load Switch sets CC to the address on 
the Control Counter Switches and then reads full words from the paper 
tape in the Photoelectric Reader into sequential memory positions, start- 
ing with the address contained in CC. This process continues until 
a stop-code character is encountered on the paper tape, at which time 
the Maniac stops, resetting CC to the address of the first word loaded. 

When the Manual -Automatic Switch is on Manual, the input-output 
typewriter (Flexowriter) can be enabled. This is done by a three 
position switch on the Flexowriter; the three positions are Neutral, 
Enter I, and Enter S. (Note: the Maniac will not run on Automatic 
unless this three position switch is on Neutral.) If the switch is 
in the Enter I position, then each Flexowriter key struck causes the 
corresponding hexadecimal character to Toe shifted from the right into 
the six tetrad instruction register, I. In this manner a full instruc- 
tion can be entered, and it can then be performed via the Perform button. 
If the typewriter switch is on Enter S, then typed characters will be 
shifted from the right into S, whence they can be sent to U or the memory 
by appropriate instructions. A typed record of all such characters will 
be made on the Flexowriter, and a Punch On switch will allow the simultane- 
ous production of a paper tape record. 
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MANUAL IHTEKVENTION 

The fourteen Sense Lights were mentioned in the section on Storage. 
These lights are single -bit storages. They can be set independently to 
one (on) or zero (off) by the operator, while on Manual or on Automatic. 
They can of course be read by the operator, from their on or off status. 
They can also be set either way by the Maniac singly or in any combination. 
Lastly, they can be tested by the Maniac, using an instruction which asks 
whether or not a given combination of lights is all ones. By means of 
these lights, then, up to fourteen bits of informations at a time can 
be exchanged between the Maniac and the operator, without interrupting 
the calculation. 
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STOPS 

There are three normal methods of stopping the Maniac. Setting 
the Manual-Automatic switch to Manual stops the Maniac at the completion 
of the instruction being performed. Breakpoint stops have already 
been discussed. Thirdly, the Maniac stops when a Stop instruction is 
in I; a Stop instruction is, by definition, any instruction with order 
tetrads not defined in the vocabulary. 

In addition to these normal stops, there are several stops designed 
to catch programming errors, operator errors, and/or machine malfunctions. 
Except for the Parity Check Stop, one may continue the program, after a 
stop, by switching to Manual, fetching the next instruction, returning 
to Automatic, and pushing the Perform button. In the case of certain 
stops due to input -output equipment's not being ready, the Maniac will 
continue automatically as soon as the selected piece of equipment is 
made ready. 

The special stops are: 

Read Stop . When there is no paper tape in the Photo Reader, then a 
Read instruction causes a stop. 

Fast Punch Stop . When there is no paper tape an the Fast Punch, then 
a Punch instruction causes a stop. 

Magnetic Tape Stop . When the Magnetic Tape Unit is not in Ready" 
position, then a Magnetic Tape instruction causes a stop. 

Flexowriter Stop . When the Punch switch on the Flexo is on, and 
there is no paper tape, then a Flexoprint instruction causes a stop. 
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Fast Print Stop . When the Fast Printer is not ready, due to printer 
failure or to a previous improper print matrix (more than one character 
having been requested for the same column), then a Fast Print instruction 
causes a stop. 

Positive Exponent Spill Stop . Positive exponent spill can occur on 
all basic arithmetic operations. When it does, the Positive Exponent 
Spill Light goes on and the Maniac stops. The light can be turned off 
by a special reset button, and operation can be continued as described 
above . 

Negative Exponent Spill Stop . Negative exponent spill can occur 
on normalization, multiplication, or division. When it does, the Negative 
Exponent Spill Light goes on and the Maniac stops, unless the Allow Negative 
Exponent Spill switch has been turned on. In that case, the Maniac inter- 
prets numbers with spilled negative exponents as zeros, with exponent -7> 
and proceeds accordingly, without interruption or special display. In 
the stop case, the operator can continue as for positive exponent spill. 

Fixed Point Division Stop . A fixed point division which would yield 
a rounded quotient of magnitude greater than or equal to one causes a stop. 

Square Root Stop . When the number in U is negative, then a Square 
Root instruction causes a stop; the number in U is unchanged. 

Illegal Address Stop . When a word is called from the internal storage 
from a non-existent address (30OO-3FFF for Full Memory or 18OO-3FFF for 
Half Memory), then the Maniac stops. Note that this address may be the 
result of adding an index to a basic instruction address. 
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Parlty Check Stop , If any word regenerated in the internal storage, 
fetched from the internal storage, or called from magnetic tape, should 
not have the parity specified "by its associated parity check bit, the 
Maniac would stop, displaying a Tilt signal and the storage address of 
the offending word. Regeneration would of course continue, and if, for 
example, an entire memory unit had failed, the displayed address might 
change as often as every eight microseconds. 
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VOCAEULARY 

Any vocabulary list necessarily involves a compromise "between brevity 
and completeness. This is particularly true as regards secondary changes 
in register contents, changes not of interest in straightforward program- 
ming. It is also true in regard to stops which may occur during the 
performance of an instruction, such as those due to exponent spill. Since 
a separate T-7 publication describes in detail the secondary register 
changes and since a preceding section of this report describes the various 
steps, the following vocabulary list leans toward brevity. 

Before giving this list, however, it will be helpful to define some 
abbreviated notation. 

The instruction notation YZ b m refers as follows to the 2h bits 
which constitute an instruction: 



-4 -3 -2 -1 


0. 


2 3 


4 


5 


6 7 


II 


15 


19 



















T L D m 

When b and m are not relevant for a particular instruction, they are 
replaced by dashes. 

Bits -k through 3 are assigned to the two order tetrads. Bits k 
and 5, when relevant, govern the selection of a B register. 
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The letter X is used to represent the sum of the fourteen bit number 
m and the fourteen bit number contained in the bth index register (with 
the convention that the (mythical) zeroth index register always contains 
zero) • X is the address or other relevant number referred to in the section 
on Information. 

The letters U, R, and S stand for the Universal, Remainder, and Storage 
Registers, respectively. When necessary or helpful to distinguish stages 
through ^3 of a register from the entire register (-k through h$) , the 
notation IP, R', or S' will be used. MU, MR, and MS will be used to denote 
stages 1 through 43 of U, R, and S. (These are the stages which hold the 
magnitude of the fraction part of a number.) The notation UR stands for 
the effective double length register in which stages 1 through ^3 of R are 
taken to be an extension to the right of U. PF stands for the Pathfinder^ 
Register. 

Parentheses will be used to denote "the contents of " or "the in- 
formation stored at". For example, (u) will mean the word in the Uni- 
versal Register, and (^-^U) will mean the contents of stages 5 through 
19 of U. An arrow (->) will be used for "replaces" or "replace" (or 
occasionally for "to"). Thus (U)->(X) means that the contents of U replace 
the contents of X, i.e. store (U) at address X. 

S Q , referred to in orders B5 through B7, denotes the double address 
positions 6-19 and 3 0- ^3« It must be noted, however, that the Substitute 
Address instructions Ck through C7 substitute the contents of stage's (3 
and 6-19), for the left address, and stages (27 and 30-^3), for the right 
address. This is because of the need to substitute half-word addresses 
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into the Transfer instructions C8 through CF. 

The reader should refer to the section on Control, subsection on 
Transfer Control instructions, for the details of the Transfer instruc- 
tions. Note that the address in PF, after a Transfer, is the normal return 
address for a basic linkage, and address substitution from PF is the normal 
method of setting an exit. This exit setting will probably be the only 
use made of the substitution instructions in straightforward programming 
of mathematical problems. It should be added that the programmer, coding 
in conventional descriptive form, can ignore the left-right, half -instruc- 
tion difficulties, which will be taken care of by the assembly routine. 

Since a complete verbal description of Shift instructions is always 
long-winded, the following diagram may be found more useful than the 
descriptions of the Shift instructions given in the Vocabulary list. 
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Sometimes in programming, it is helpful to know the 
final contents of other registers than the one primarily 
involved in any given order. The accompanying table supplies 
this information (i.e. the register contents upon completion 
of an order) for all orders of MANIAC II except input and 
output. The contents of the registers upon machine stops 
occurring as a result of illegal operations on numbers have 
not been tabulated since these are not of great use in coding 
(as opposed to debugging), and since they may be very compli- 
cated. It is intended that this table should supplement, 
rather than replace, the vocabulary description. 

In most orders, the change in the I, I*, and B registers 
is either uninteresting or obvious, or both; hence, only U, 
R, and S have been tabulated. Each of these registers is 
broken up into three parts: 

E The exponent bits (-k to -l) 

a The sign bit (0) 

M The unsigned fraction, or magnitude bits 
(1 - 43). 
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The contents of the registers upon completion of an order is 
for the most part described in terms of the contents at this 
same time of other registers, or of the appropriately B-modified 
memory location addressed by the order. For this latter, the 
symbol m is used. Thus, if the entry EU occurs in the E- column 
of R, one should read this as: "The contents of the exponent- 
bits of R at the completion of this order is equal to the contents 
of the exponent bits of U at this time." Or, if in the M-column 
of the S-register is found the notation Mm, this says: "The 
contents of the magnitude -bits of S upon completion of this order 
will be identical to the final contents of the magnitude bits 
of the appropriate B-modified memory location addressed by this 
order . " 

It frequently happens that the contents of a part of a 
register is unchanged by the performance of an order. This state 
of affairs is indicated by a dash ( — ) in the appropriate spot 
in the table. 

Occasionally, reference must be made to the contents of 
some portion of a register prior to the performance of the order , 
A prime following the appropriate symbol signifies this. Thus, 
EU* designates the original contents of the exponent -bits of U. 

In some columns of the table, an X will be found. This 
implies that a variety of possibilities exists, depending on 
the numbers being compounded by the order. Although the results 
are perfectly predictable (obviously^), they have been deemed 
so esoteric as to be of minor interest for normal programming. 
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If detailed information is desired, one should consult the 
engineers, or Roger Lazarus. 

The performance of some orders leaves the ones -complement, 
or reflection, of a number in some portion of a register. A 
bar over the relevant symbol denotes this. Thus, 
if am = 1 
am = 

or if MR= 11111111.1 111 

MR = 000000000 000 

The character implies that every bit associated with 
the column in which it is found is a zero. Similarly 1 implies 
all ones. 

In a few cases, an actual binary number is written out, 
and elsewhere, a signed decimal number has been used to indicate 
the contents of a portion of a register. 

Curly brackets around a pair of symbols imply that, under 
various circumstances, one or the other of the quantities indi- 
cated may occur. 

In the addition and subtraction orders, a symbol M* is 
used, which indicates either M or the reflection of M, depend- 
ing on whether the order is addition or subtraction, and on 
whether the signs of the two numbers to be combined are like 
or unlike. The values of M* are given in the following table: 

ADD SUBTRACT 

Like signs 
Unlike signs 



M* s M 


M* « M 


M* s M 


M* = M 
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In the multiply orders, use is made of the symbol E*. 
This has one of two values: 

E* If the signs of the exponents are alike E* = E 

If the signs of the exponents are unlike E* has the sign 

of E but the reflec- 
tion of the magnitude 
Example for this case: if E = -k- (1100) 

E* = -3 (1011) 

n In the normalize orders, n is the number of left shifts of 

16 required to normalize (UR). The allowed values of n are 0, 1, 

2, 3. 

a The symbol a is frequently used to refer to that answer 

obtained by performance of an order- -that is, the primary result 
of the order. Usually the significance is obvious (thus, in a 
multiply aa. is or 1 according as the signs of the factors are 
like or unlike). In case of doubt, one must appeal to the vocabu- 
lary description, 

A" In orders involving a round, the rounded result is indicated 

by a double prime. Thus Ma" in the MU column implies that a true 
round has been performed on the last significant bit (here, the 
^3rd). It will be noted from the table that in the cases of the 
divide and square root orders, the unrounded number Ma appears 
in MS. 



(N) 
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The performance of some orders places a "nought -number" 
in the S -register. It is to be remembered that a nought -number 
is identical on the left and right-hand sides, involves the 
address bits only, and is zero elsewhere. The symbol for a 
number N expressed as a nought -number is (N) q . 
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L R Address bits desig- 
ns ;♦ nating full word 



L R Address bits desig- 
. . . nating full word 

bit 



Nought -numbers appearing in S as 
result of transfer orders 



The nought -numbers appearing in S resulting from transfer 
orders involve, in addition to the regular address-bits (6-19> 
30-^3), the "left-right bit" (3, 27 positions), which indicate 
by a zero or a 1 the left or right half-word of the address 
specified. 



SUMMARY OF MORE IMPORTANT SYMBOLS USED 

U Universal register 

R R register 

S S register 

m Appropriate memory location 

E Exponent bits ( -k through -1)^ 

a Sign hit (0) y, after completion of 

I tne order 
M Magnitude bits (1-^3) J 

— Contents unchanged 

X Contents may have various values, not explicitly 

enumerated 

a Answer — i.e. primary result of operation 

A Reflection of A 

Z' Contents of Z before the order was performed 

A" A, rounded 

M* See table in descriptive material 

E* See table in descriptive material 

n Number of 16-place left shifts in normalizing 

(N) Nought-number form of N 

PresAdd+^r The address of the half-word succeeding the memory 

location of this order 

/ V Alternative possibilities 
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9A 

AO 


Sense 

Absolute Magnitude to U 




Em 





Mm 






Em 


am 


Mm 


A1 


Absolute Magnitude of (R) 


to U 


ER 





MR 


— — — 


ER 


aR 


MR 


A2 


Negative of Absolute Magnitude to U 


Em 


1 


Mm 


— — — 


Em 


am 


Mm 


A3 


Negative of Absolute Magnitude of (R) to U 


ER 


1 


MR 


— — 


— 


ER 


aR 


MR 


Ak 


(Memory) to U 




Em 


am 


Mm 


— — 


— 


Em 


am 


Mm 


A 5 


(R) to U 




ER 


aR 


MR 


— — — 


ER 


aR 


MR 


A6 


Negative of (Memory) to U 




Em 


am 


Mm 


— — 


— 


Em 


am 


Mm 


A7 


Negative of (R) to U 




ER 


aR 


MR 


— — 


— 


ER 


aR 


MR 


A8 


Fixed Add 




— 


0a 


Ma 


— — — 


Em 


am 


M*m 


A9 


Fixed Add of (R) 




— 


aa 


Ma 


— — 


— 


ER 


aR 


M*R 


AA 


Fixed Subtract 




— 


era 


Ma 


— — — 


Em 


am 


M*m 


AB 


Fixed Subtract of (R) 




— 


aa 


Ma 


— — — 


ER 


aR 


M*R 


AC 


Floating Add 




Ea 


aa 


Ma 


— — 


— 


X 


am 


M*m 


AD 


Floating Add of (R) 




Ea 


aa 


Ma 


— ■ — — 


X 


aR 


M*R 


AE 


Floating Subtract 




Ea 


aa 


Ma 


— — 


— 


X 


am 


M*m 


AF 


Floating Subtract of (R) 




Ea 


aa 


Ma 


— 


— 


— 


X 


aR 


M*R 





Set B 
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April 


18^956 

a 






U 


R 


S 




E 


a 


M 


E 


a 


M 


E 


a 


M 


B1 












B2 


Set B 2 










B3 


Set B 










B5 


Count B 1 








«- 


<Vo ^ 


B6 


Count B 2 








<- 


<Vo ■* 


BT 


Count B 








<- 


<Vo -* 


B9 


Count and Compare B. 










BA 


Count and Compare B. 










BB 


Count and Compare B 








. 


BC 


(S) to Memory 










BD 


(S) to U 


ES aS 


MS 


— 


— 


— 


— 


— — 


BE 


(U) to Memory 








EU 


aU MU 


BF 


(U) to R 


— — 


— 


EU 


aU 


MU 


— 


— — 


CO 


(Memory) to R 


— — 


— 


Em 


am 


Mm 


— — — 


CI 


(Memory) to R 


— — 


— 


Em 


am 


Mm 


— 


— — 


C2 


(R) to Memory 








ER 


aR MR 


C3 


Extract 


Ea aa 


Ma 


— 


— 


— 


Em 


am Mm 


Ck 


Substitute Left Address from S 








Em 


am Mm 


C5 


Substitute Right Address From S 








Em 


am Mm 


c6 


Substitute Left Address from U 














— 


Em 


am 


Mm 



C7 
C8 



REGISTER CO] 



mmm 



S— Page 3 



April 18, 195ft 



E 



M 



Substitute Right Address from U 



Unconditional Transfer to Left 



R 



M 



M 



Em am Mm 



-(PresAdd+i) -> 



C9 



Unconditional Transfer to Right 



-(PresAdd+i) 



CA Conditional Transfer to Left on Overflow ^ 

CB Conditional Transfer to Right on Overflow 

CC Conditional Transfer to Left on Positive 

CD Conditional Transfer to Right on Positive 

CE Conditional Transfer to Left on Zero 

CF Conditional Transfer to Right on Zero 

D1 Normalize 



If transfer occurs 



ifer oc 

Li 



> - 



/<-(PresAdd+i^ 



t 



If transfer does not occur 



No Spills 



EU'-n 



2 l6n MUR« 



l6n MR' 



and n = 



and n ■/ 



fOOOll 

lonoi 



Negative Exponent Spill and "Allow" 



-7 



-7 



rooon _ 
lonoj 



D2 Round (overflow:) 



Ma" 







Dk Multiply 

No Spills 



Ea aa Ma(l-43; 



Ea aa Ma (kk-Q6) 



E*m am 



MU 



Negative Exponent Spill and "Allow" 



-7 aa 



-7 aa 



E*m am 



MU' 



REGISTER CONTENTS --Page k 



WJ^l 



April 18, 1956 





Multiply and Normalize 
No Spills 


U 


R 


X 


S 


— 11 




E 


U 


M 


E 


a 


M 


E 


a 


M 


D5 


Ea 


ca 


Ma(l-43) 


Ea 


aa 


Ma(¥*-86) 




and n * 




E*m 


am 


MU* 


and n ^ 




/oootn 
vono/ 


am 


MIT 




Negative Exponent Spill and "Allow" 


-7 


aa 





-7 


oa 





rooon 
V0110J 


am 


MU' 


D6 


Multiply and Round (n.b. overflow impossible) 
No Spills 


Ea 


aa 


Ma" 


Ea 


aa 


Ma(Mf-86) 













Negative Exponent Spill and "Allow" 


-7 


aa 





-7 


aa 














D7 


Multiply, Normalize and Round 
No Spills 


Ea 


aa 


Ma" 


Ea 


aa 


Ma( 1^-86) 













Negative Exponent Spill and "Allow" 


-7 


aa 





-7 


aa 














D8 


Fixed Divide. 


— 


aa 


Ma" 


EU' 


aa 


REMDR 


EU 1 


aa 


Ma 


D9 


Floating Divide 
No Spills 


Ea 


aa 


Ma" 


EU' 


aa 


REMDR 


Ea 


aa 


Ma 




Negative Exponent Spill and "Allow" 


-7 


aa 





EU' 


aa 





-7 


aa 


Ma 



N.b. If 3 right shifts of 16 are required to 
legalize numerator, but otherwise the 
operation is legal, "Insignificant 
Light" is lit, and operation continues. 



ndQh 
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Square Root 

Exponent of radicand even 


U 


R 


S 




E 





M 


E a 


M 


E 


a 


M 


M 


Ea 





Ma" 


— 





1111 1 


Ma 


EO 


Exponent of radicand odd 
Change Sign of U 


Ea 





Ma(v43) 


— 


Ma" (1^-51) 


0001 1 


2 8 Ma 


E1 


Change Sign of R 


— 


— 


— 


-— cR' 


— 


— — — 


E2 


Plus Sign to U 


— 





— 


— — 


— 


— — 


— 


E3 


Plus Sign to R 


— 


— 


— 


— 


— 


— — 


— 


E8 


Left Shift 












E9 


Long Left Shift 


— 


— 


Ma(U) 


— — 


Ma(R) 


— — — 


EA 


Logical Left Shift 


Ea 


aa 


Ma(U) 


— — 


Ma(R) 


— — — 


EC 


Right Shift 












ED 


Long Right Shift 


— 


— 


Ma(U) 


— — 


Ma(R) 


— — — 


EE 


Logical Right Shift 


Ea 


aa 


Ma 


— — 


~ 


~ 


— 


— 
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MANIAC II ASSEMBLY ROUTINE 
Preliminary 

The assembly routine for Maniac II is designed to translate 
descriptive code into absolute code. The rules for making a des- 
criptive code are given below. It will be seen that the descriptive 
code differs from the absolute code primarily in using logical or 
descriptive addresses. An attempt has been made to achieve reasonable 
flexibility with maximum simplicity. 

The descriptive tape is punched on ordinary five -hole paper 
tape. The assembly routine transcribes the descriptive code onto 
magnetic tape, after which the paper tape may be discarded. When 
changes are to be made in the descriptive code, these changes are 
punched on a correction tape and the assembly routine makes the changes 
and produces a corrected magnetic tape record. 

The first word on a descriptive tape must be OOXXXX, where XXXX 
is the desired absolute half-word starting address of the code. The 
last word on a descriptive tape must be the special control word OCODED . 

INSTRUCTIONS 
Boxes. 

The bulk of the descriptive tape, in general, consists of a series 
of half-word (six tetrad) instructions, separated, by control words, 
into numbered groups called boxes. These boxes, which may be numbered 
in arbitrary sequence, usually correspond to flow-diagram boxes. Since 
correction tapes must contain complete boxes, it is important that boxes 
be reasonably short. 



January k, 1956 
-2- 

In the following discussion, X represents an arbitrary tetrad 
upon which attention is focused; a dash, - , denotes an irrelevant 
tetrad, included to show relative position. 

The box number control words are in the form OOXXXX, where the 
last two tetrads specify the box number. The significance of the 
pair --XX — will be described later (cf. pp. ^-5). 
Instruction Classes 

Instructions are punched in the form XXXXXX. The first two tetrads 
specify the order, with or without breakpoints, in absolute form. The 
interpretation of the address part, --XXXX, depends on the class of 
the instruction specified by the order. 

Class A instructions are those with address parts which never 
refer to a memory location. They are: Set Sense, Sense, Round, Select B, 
Normalize, Square Root, Change Sign, Plus Sign, the six Shift instruction, 
and Position Tape. The address part of a Class A instruction is left 
unchanged. (Only one kind of Stop instruction is allowed by the assembly 
routine, and that is OFF — . The instruction is in Class A.) 

Class B instructions are those which normally address another in- 
struction. They are Substitute Address and the four Transfer instructions. 
In most cases, the address part of a Class B instruction is translated 
as the half-word address of Instruction --XX, Box XX--. The exceptions 
(F— , 00—, 80—, and —00) will be discussed later. 

All other instructions are in Class C. In most cases, the address 
part of a Class C instruction is translated as follows: the first two 
tetrads, XX — , give the Storage Type, the second pair, — XX, gives the 
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full-word address within the particular type. 
b, r, and Absolute Addresses . 

The largest number which is given to a Storage Type is 3F; if it 
is desired to have b » 1 in a Class C instruction (to call for automatic 
address modification), then the address part must be increased by 8000 
(e.g., AF03 instead of 2F03). For b ■ 1 in a Class B instruction, con- 
sult the next section. If it is desired to have r « 1 (e.g., to address 
the R register) in a Class C instruction, then the address of exactly 
4000 must be used. If it is desired that a Class C instruction have an 
absolute memory address other than 0000 or 8000, then the descriptive 
address must be that absolute address plus 4000. The assembly routine 
will remove the 4000. The absolute address may have b = 1 or 0. The 
absolute addresses 0000 and 8000 should be entered without the extra 
4000. 
Addressing the Current Box. 

If the address part is 00 — or 80 — , in a Class B or a Class C 
instruction, the reference is to the box containing that instruction. 
For a Class B instruction, with address OOXX, the translation is the 
half -word address of Instruction XX, current box. For a Class C in- 
struction, the translation is the address of the full word containing 
Instruction XX, current box. Note that 80-- for Class B means b « 1; 
it is only when reference is to the current box that Class B instructions 
may have b = 1. 
Subroutines . 

The allowed box numbers are 01 through EF, 80 excluded. If, in a 
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Class B instruction, the address is FXXX, then the instruction must be 
a transfer, and the transfer is to the subroutine whose call number is 
XXX. The most common subroutines are on the same magnetic tape as the 
assembly routine, and are brought in automatically. For other sub- 
routines, the assembly routine stops to allow the appropriate paper 
tapes to be put into the photoreader. Maniac II subroutines always 
return the control to the instruction next in sequence after that in- 
struction which transferred control to the subroutine. 
Variable Transfers. 

If, in a Class B instruction, there is an apparent reference to 
an address XXOO, then a special meaning is attached, since instructions 
are numbered from 01, not from 00. A Transfer instruction with such 
an address is interpreted as Variable Transfer Number XX, and all Sub- 
stitute Address instructions with the same Address Part are translated 
so as to substitute into their corresponding Variable Transfer. 
Left and Right Instructions. 

An absolute code for Maniac II has two instructions per word. It 
is generally irrelevant whether a particular instruction is on the left 
or on the right, as far as the programmer is concerned. There are cases, 
however, where it may be important. If it is desired that a particular 
box have its first instruction on the left, then the box number control 
word, 00XXXX, for that box should be 00X8XX. If it is desired that the 
first instruction be on the right, then the control word should be 
OOX^-XX. If the programmer does not care, then he should use 00X0XX. 
Insertion of Blank Spaces . 

If changes are anticipated in a particular box, it is frequently 
useful to leave some blank space for them, so that the rest of the 
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changed code will have the same absolute translation. If a box number 
control word is 00X — , then the assembly routine will leave X full- 
word blanks at the end of the box, and will insert a transfer over the 
blanks. However, the operator may elect to have the assembly routine 
ignore this tetrad and leave no blanks; this would generally be done, 
if at all, on the final assembly of a completely debugged problem. 

STORAGE 

The Storage Types are numbered from 01 through 3F, and each type 
XX referred to must be introduced by a twelve tetrad control word of 
the form 8 — XX 0-- — . The control words may be anywhere on the de- 
scriptive tape. For every storage type of the form OX which is intro- 
duced, there are two possible interpretations of Btorage types IX, 
2X, 3X. r- 0CO^oJ^C¥ 

(i) If any of the latter types is introduced by a control word, S2Zn~~-T*~) 
then the interpretation of an address of a Class C instruction 
referring to that storage type is as previously described on 
pp. 2-3. 

(ii) If any of the latter types, say 2X, is not introduced by a 
control word, then the corresponding interpretation is as 
follows: the storage type is OX and the three other tetrads, 
in this case 2-XX, give the address. 

Tetrad X of the control word, — -X — -, must equal A or D. 

If this tetrad is A, then — XXXX is the absolute address to 

be assigned to the zeroth word* of the associated storage type. If 

♦Note that storage words are counted from 0, whereas instructions in 
a box are counted from 1. 
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the identifying tetrad is D, then these four last tetrads of the con- 
trol word give the number of blanks to be left for the associated 
storage type. Absolute addresses for such types are assigned in the 
order in which their introductory control words appear on the de- 
scriptive tape. The two variants are checked for possible overlap. 
Subroutine Dynamic Storage 

Subroutines will use^only the 01 storage type, from word 00 on, 
as far as necessary. (Subroutine constants will be hidden in the 
subroutine code.) If it is desired that Subroutine XXX have its 
dynamic storage moved ahead YY addresses, this can be accomplished 
by putting anywhere on the descriptive tape a so-called Delta Control 
word, namely 8YYXXX. 
Input of Basic Constants 

Storage types OA through OF have the special property that words 
to be stored there may be put on the descriptive tape. These twelve 
tetrad words must follow immediately after the control Word for the 
particular storage type. If the control word has provided for a 



Q 3 tyj 



oA- -of 

€0 



number of blanks, then the specified number of blanks is left after A _, 

A. & Y 

storing the storage words on the descriptive tape. 

Words for OA storage are treated as instruction pairs; if an 
Order Part is not in the vocabulary (00, for example), the instruction 
will be treated as though it were in Class C. Words for OB storage 
are left unchanged. Words for OC and OD storage are interpreted as 
fixed point binary coded decimal, and converted to fixed point binary 
numbers. Words for OE and OF storage are interpreted as binary coded 
floating decimal, and converted to normal floating point binary numbers. 
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OUTPUT 

The absolute code produced by the assembly routine is punched on 
paper tape and/or recorded on magnetic tape, at the operator's option. 

The final code and basic constants are also printed on the Fast 
Printer, unless printing is suppressed by the operator. The first page 
or pages of the printout list the absolute starting addresses of the 
various storage types introduced. Subsequent pages contain sixteen 
instruction pairs each (except perhaps the first such page, if the code 
does not start at an address which is a multiple of sixteen), with extra 
space between boxes. The printout consists of the box and instruction 
numbers, the absolute location, the absolute instruction, and the 
descriptive Address Part. When an instruction addresses OA. through 
OF storage, the contents of that address may be printed or not, at 
the option of the operator. 

When a descriptive code is being reassembled with changes, the 
operator may elect to have printed only those pages which differ 
from pages of the unchanged code. 

CORRECTIONS 

One or more correction tapes may precede the main descriptive 
tape (which will, in general, already be on magnetic tape) to modify, 
delete, or insert boxes, or to introduce or reintroduce storage types. 
Each correction tape must be terminated by the control word OCQDED . 
Each correction tape takes precedence over any tape read in after it. 

To modify a box, the box number control word and the instructions 
are punched just as on the main tape. To delete a box, the control 
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word is punched with no instructions following it. To insert a box 
immediately preceding Box XX, the normal box number control word for 
the box to be inserted must be immediately preceded by the special 
control word FF--XX . 

In addition to the normal options of ignoring or not the tetrad 
— X— of a box number control word (which specifies the number of 
blanks), there is the option to ignore such tetrads of box number 
control words on correction tapes only, and attempt to leave unchanged 
as much of the original code as possible. 
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1. First word on 

tape: 

Last word on 
tape: 

2. Box number control 

word: 



ooxxxx 



OCODED 



OOXXXX 



Absolute starting address 
of the code. 

Also for all correction tapes, 



Box number. 

If 8, first instruction of 

that box on left side. 

If k, first instruction on 

right side. 

Number of blanks added at 

the end of box. 



3. Class A instruc- 
tions : 



Class B instruc- 
tions: 



■m_ 



Address part never refers 
to memory location. Left 
unchanged. 



Substitutions and transfers 
Instruction number. 
Box number. 



— FXXX 



Instruction must be a trans- 
fer to subroutine with call 
number XXX. 



XX 



w 



Instruction number. 
Current box, b=0. 

Current box, b=l. 

Indicates variable transfer. 
Variable transfer number. 



5. Class C instruc- 
tions: 



--8QXX 



Full word address of storage 
type. 

01- 3F: Storage Type, b=0. 
81 -BF: Storage Types 01-3F, 
b»l. 

Instruction number. 
Current box, b«0. 

Current box, b»l. 

Translation is address of 
full word containing the 
instruction . 
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•XXXX 



—1*000 







—0000 
—8000 


6. Storage: 


8~ 


•-9 °— - 

— oatox^ 




8- 
8- 




— oDj^m 


If there are con- 
stants on descrip- 
tive tape follow- 
ing these control 
words , they are: 


8- 
8- 
8- 


-GA 

-OB 

-oc 




8- 
8- 


-QE 

-OF 


7. Subroutine dyn- 
amic storage 
(Delta control 
word): 




®&W 



8. Corrections: 

To modify a box: 

To delete a box: 
To insert a box: 



ff— ; 



*8L 



End of correction 
tape: 



OOXXXX 



OCODED 



40-7F and CO-FF: XXXX is 
absolute b-mode address + 4000; 
translate by subtracting 4000. 

Addresses R register. 

Special absolute addresses, 
b«0 or 1. 

Control word. 
Storage Types 01-3F. 

Absolute address of zeroth 
word of associated storage type 

Number of blanks reserved for 
associated storage type. 

Treated as instruction pairs. 

Left unchanged. 

Fixed point coded decimal, to 
be converted to fixed point 
binary. 

Floating point coded decimal, 
to be converted to floating 
point binary. 



Subroutine call number. 
Dynamic storage advanced 
by this number of addresses. 



Box number control word, 
followed by instructions, 
as on main tape. 

Box number control word, 
with no instructions. 

New box immediately precedes 
Box XX. 

Box number control word for 
box being inserted; follow by 
instructions, as on main tape, 
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The automatic coding scheme for Maniac II is herein described. 
The assembly routine for this scheme, hereafter called "Madcap" 
(Mathematical and Descriptive Coding Assembly Program), will trans- 
late a series of statements into a computer-ready code. The phi- 
losophy has been that these statements should resemble a mathematical 
formulation of the problem in terms of a flow diagram. Thus the 
first step in preparing a problem for Madcap is to construct a flow 
diagram (perhaps only in the mind) consisting of an aggregate of 
defining equations, control equations and information statements 
in acceptable notation. This, along with the input quantities, 
constitutes the input for Madcap. Madcap will then produce a com- 
puter code, including the assignment of all storage, and give the 
programmer a printed record and a magnetic tape record of this code. 

Notation 

The word "literal", when used here as a noun, refers to the 
literal representation of a variable or constant. The word "quantity" 
implies number or literal. Any expression containing more than one 
factor or term is said to be "compound". 

The symbols which may be typed and punched as distinguishable 

tape characters are: "a - z", "A - Z", "0 - 9", "#", " Z " > " 3 ' ', "A", 

11 11 11 ^. 11 ii^h 11 ~ 11 11/ 11 11 \ 11 H 11 ti _n iijtn it >., 11 11 1 11 11 ^1 it 11 /it 
* > a » > > € > v> ' > > > *>/ > > " > > ' > .2. > I 9 

"+", "-", "X", ".", "=". Individual (non-indexed) quantities are repre- 
sented in the following way: 
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( 1 ) Numbers to be converted to computer floating point form 
are written in decimal with a decimal point , e.g., ^92.75, 1,0, 
0.0016. Numbers written without the decimal point are converted 

as decimal integers and are scaled to be used in address arithmetic, 
e.g., 27, 1. 

(2) Literals may be written in three ways: 

a. A single letter: a, b, ..., A, B, . .., # , A , € . 

b. A single letter followed by any decimal integer: a2, 
..., A1I19, ..., & 39, etc. 

c. A capital letter followed by a small letter: Rm, Af, etc. 
These are not to be confused with subscripted quantities , which will 

now be discussed. 

A quantity dependent on one index (an element of a one dimensional 
array) is indicated by the array name (a single literal) followed by 
a period and the index (subscript), which itself is a single quantity, 
e.g., "R.i", "A2.3 M ,"Pz.f2". Compound subscripts must be entirely 
in parenthesis, e.g., "R.(i+1)", "P.(2j)" . Markers in one dimensional 
arrays, that is, subscripted subscripts are indicated as in examples: 

"R.i.j" means E±. 

"P.m.(j+l) n means P m 

M R.(P.i+l)" means Rp +1 

^ quantity dependent on two indices (an element of a two dimensional 
array) is indicated by the array name followed by a period and the 
two subscripts separated by a comma. Again, compound subscripts are 
in parenthesis. Examples: 
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"A.i,j" means A 

"A.l,!^" means A i - 

"A.(i+l),(2j) M means A i+1 . 
Triple subscripts, superscripts, or subscripted double subscripts 
may not be written as such. 

The choice of literals to represent constants or variables in 
fixed or floating point is left to the discretion of the programmer, 
but this choice is communicated to Madcap in the form of an informa- 
tion equation. This is discussed under input. 

Algebra 

The algebraic formulation of the mathematical equation appears 
in the form of defining equations . That is, the quantity to the 
left of the equals sign is being defined (or redefined) in terms of 
the established quantities connected algebraically on the right side 
of the equation. Storage is arranged for this new quantity (or 
merely located if it is being redefined). The quantities on the 
right have storage locations which have previously been determined. 
An arrow, "->", acts like an equals sign except that the roles of left 
and right side are interchanged in such equations. 

The rules governing the use of the algebraic operation symbols 
are as follows: 

(1) n +", "-", and "X" have their usual binary operational 
meaning when inserted between two operands. The symbol "X" 
may be omitted when there is no ambiguity, which is most of the 
time. It must be included in such instances as a letter times 
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a number, "R X 1V, "a X 3", or uppercase letter times lower 
case letter, "P Xb", 

(2) The symbol for division is "/"• "A" is equivalent to 
X A~ . Thus, compound denominators must be included in 



parenthe si s . Example s : 

11 a ii a c 
ac/b means -r— 

ti / xii a b 
a/cb means 

"a/(cb) u means — r- 
' c b 

"a/b/c" means r — 

(3) The symbol 'I/*" means "take square root of" where the 

radicand must be in parenthesis. 

(k) Simple integral exponentiation is accomplished with the 

IIq" ll-jll 

symDols and and composition thereof. Examples: 

"R 2 ", "(a+b) 3 ", "P 2 p3", "(U.i) 2 ) 3 ". 
Other exponentiation is accomplished as such, "P(gth)" means 
P° where g may be a variable or constant; the coding will be a 
subroutine. 

(5) Functions are indicated by a characteristic three or more 
letter symbolic title. The argument (or arguments) appear in 
parenthesis. Thus we have "sin (X)", "log (T.i^l.O)" and "max 
(R.j)" as examples. The common functions and logical tasks 
indicated in this manner are subroutines included with Madcap. 
A list and description of these routines is available. 
Examples of defining equations using the above ground rules are: 

"y = (a+b) sin (T.i) / (c+d) + Rn 2 /V( 1-g 3 )", 
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"i+i -> i", 

"R.i = (R.(i+1) + R.(i-l)) / 2.0 + (Bxa) (bth)". 
Fixed point quantities may appear in floating point equations 
provided the scaling is accounted for, e.g., 

"D.k = (S.k - S.(k-1)) Xl/(i.k - i.(k-l))". 
The "1", "i.k" and "i.(k-l) M are fixed point. 

Logical Control 

The code is constructed in the sequence that the equations 
appear on the tape. Thus the computer control follows this sequence 
unless instructed to the contrary by a control equation . First, the 
programmer arranges the equations of his problem into groups, assign- 
ing a number to each group. A group corresponds to a flow diagram 
box, to a simple loop, or, quite often, to a single equation; the 
characteristic property is that computation always proceeds through 
the group from the beginning (the single entry). The group number 
may be a one, two, or three digit number. It is preceded by the 
symbol "# ". A group of equations is introduced by its number. 
The control equations refer to these numbers. 

There are three types of control equations. The first corresponds 
to an unconditional transfer of control . If control is being re- 
linquished, the notation used is 

"go to #27". 
If a later transfer is to be specified, the notation is 

"go to#27 thru #32, then#l8". 
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That is: 

"Transfer to group number 27; continue until 
group 32 has been finished, and then transfer 
to group 18" . 
The second type of control equation corresponds to conditional 
transfer of control . This type of equation is introduced by the 
word "if", followed first by a condition requiring an equality 
or inequality, and then by a direct transfer statement indicating 
what is to be done provided the condition is met. The usual tape 
sequence is not disturbed when the condition is not met. Examples: 
"if i > I go to#25", 

"if j = 2 m-1 go to#25 thru#27, then#V. 
The third type of control equation provides a simple method 
of writing induction loops. Thus, 

"#1^ for i = 0(1)1 do#lf3 thru#19, go to#15" 
indicates that a loop should be constructed from groups #1*3 through 
#19« (What comes in between may be governed by other control equation.) 
The index i is to take on the values through I in steps of 1; 
control is to be transferred to group #15 when the induction is com- 
plete. If only one group is included in the induction, the "thru 
#19" may be omitted. If the "go to #15" is omitted, Madcap will 
follow the usual tape sequence unless under the influence of a previ- 
ous loop or variable transfer control equation. Examples: 
'#1 j = l(l)J do#2", 
'&2 R.j = R.(J-I) + D", 
^3 
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The loop contains only equation #2; following the induction, control 
begins with equation #3. 

"#\ i » 1(2)8 do #2 thru#3 go#V, 

"#2 J - 0(p)J do#3", 

'&3 A.i = B.i,j X A. j", 

"#k 
This is a double induction. With completion of the inner j loop, 
the control is still under the influence of the i loop, which will 
be completed before proceeding to equation#4. 

The upper limit of the induction may be replaced by either of 
the words "till" or "inf". Following "till" appears a special con- 
dition to be met to end the induction. The "inf" means infinity; 
thus, the induction has no end. In both cases the "go" transfer is 
omitted. Examples: 

n #\k i = 1(1 )till A > A.i", 

'^29 n = 0(l)inf do#30 thru#90". 
Note that a loop control equation is always a group with its. 
own number. It is sometimes necessary to enter a loop not at the 
beginning but at the point where the incrementing and comparing of 
the index (in that order) is taking place. This may be done in 
any control equation by the special notation "go #4+", where k is 
the number of the loop control equation. 

The "go" in the conditional transfer equation or the "do" in 
the loop equation may at any time be replaced by the word "let" 
followed immediately by one or more defining equations. Examples: 



-8- 



"if i = 8 let d = S, X » -T", 

19 j= 1(2) J let R.J = Rm.j go #12". 

Tape Organization- Input 

A series of information statements are included on the tape, 
preceding the control and defining equations which constitute the 
computation of the problem. The following information is to be 
given: 

(1) The starting address of the code, e.g., "start at 02C9". 
If this statement does not appear the code will begin at 0000. 

(2) The literal assignment of fixed point quantities, usually 
indices, e.g., "fixed point--i, j, k, A, F, A2, Zk," 

(3) The range of the index for indexables, in order that Madcap 
may allow sufficient space. For example, "R.i for i = -1(1)50". 
The numerical values of the R's may or may not be given. If 
given, they follow the above statement and the word "are". 

For example, "A.k for k = 1(1)3 are 19.6, 16.2, 12.3". The 
commas may be omitted. If the range of an index is indicated 
by a letter (e.g.N), then N must be assigned a value during 
the input — see (k) below. 

W The literal representation of constants, e.g., "C = 0.0^92", 
"N = 49", "rf2 = 46.V. Of course, constants may be typed in 
formulas either literally or numerically. 

Punctuation of the problem is required only as indicated by the 
examples (that part included in quotation). Commas may optionally 
separate equations of a group. Spaces and carriage return characters 
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on the tape are completely ignored by Madcap except while a list of 
input numbers is being read, at which time it is assumed that some- 
thing (comma, space, or carriage return) separates two numbers. 
Note that any character with a seventh hole is ignored by the com- 
puter itself. The end of the tape is indicated by the word "end". 

There are many special English words which Madcap can interpret. 
Thus, 

"read (R.k)" 
means read and convert one number, calling it R.k; 

"print (all i.j)" 
means convert and print all of the i.j's. The converting in either 
case depends on whether the quantity is fixed or floating point, of 
course. Sense light work is accomplished as such: 

"set sense to 1 (2, k, 5)", 

"sense (3)". 
See the list and description of subroutines for other words Mad- 
cap can interpret. 
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June 5, 1956 

90 b m RH Read Hexad . Read one hexad into X from reader. 

91 b m RW Read Word . Read one word into X from reader. 

92 b m PH Punch Hexad . Punch one hexad from X. 

93 b m PW Punch Word . Punch (X) . 

9^ b m FPr Fast Print . Print one line according to the matrix 

stored at the 19 consecutive addresses starting with X. 

95 - - SFP Space Fast Printer . Energize fast printer format control, 

96 b m Fix Flexowrite . Flexoprint (X); also Flexopunch (X) if 

Flexopunch switch is on. 

97 - - RC Return Carriage . Return Flexowriter carriage and advance 

platen, without printing. 



98 




99 




9A 




9B 




9C b m 


sso 


9D b m 


SSI 


9E b m 


Sn 


9F b m 


Sn 


AO b m 


Mm-XJ 


A1 - - 


MR-^U 


A2 b m 


-Mm->U 


A3 - - 


-MR->U 


Ak b m 


m->U 


A5- - 


R->U 



Set Sense to Zero . Set to zero all Sense Lights corre- 
sponding to ones in X. 

Set Sense to One . Set to one all Sense Lights corre- 
sponding to ones in X. 

Sense . Skip the next instruction if at least one Sense 
Light addressed by X contains a zero. 

Sense . Identical to 9E. 



Magnitude to U . (X) ->(u). 
Magnitude of (R) to U . (R) ->(u). 
Negative Magnitude to U . - (X) ->(u) . 
Negative Magnitude of (R) to U . - (R) ->(U). 
Memory to U . (XH*(U). 
(R) to U . (R)->(U). 



A6 b m -m->U Negative to U . -(X)-»(U) . 

A7 - - -R->U Negative of (R) to U . -(R)-»(U). 

A8 b m + Fixed Add . (U') + (X«) -> (U 1 ), fixed point. 

A9 - - +R Fixed Add of (R) . (U») + (R') -> (U»), fixed point. 

AA b m - Fixed Subtract . (U») - (X') -> (IT), fixed point. 

AB - - -R Fixed Subtract of (R) . (U«) - (R') -> (U»), fixed point. 

AC b m F+ Floating Add . (U) + (X) -> (U), floating point, 

AD - - F+R Floating Add of (R) . (U) + (R) -> (U), floating point. 

AE b m F- Floating Subtract , (u) - (X) -> (u), floating point. 

AF - - F-R Floating Subtract of (R) . (U) - (R) -> (U), floating point. 

BO 

Blbi SB1 Set Bl . (6-19X) -> (B1) . 

B2 b m SB2 Set B2 . (6-19X) ->(B2). 

B3 b m SB3 Set B3 . (6-19X) -> (B3). 

B^ 

B5 b m CB1 Count B1 . (Bl) + (6-19X) -> (B1), then (Bl) to S Q . 

B6bi CB2 Count B2 . (B2) + (6-19X) -> (B2), then (B2) to S Q . 

B7 b m CB3 Count B3 . (B3) + (6-19X) -> ($3), then (B3) to S q . 

B8 

B9 b m CB1C Count Bl and Compare . (B1) + (6-19X) -> (Bl), then 

skip next instruction unless (Bl) = i^O-k^X.) . 

BA b m CB2C Count B2 and Compare . (B2) + (6-19X) -> (B2), then 

skip next instruction unless (B2) = (30-^3^). 

BB b m CB3C v Count B3 and Compare . (B3) + (6-19X) -> (B3), then 

skip next instruction unless (B3) = (3CM-3X). 

BC b m StS Store S . (S)->(X). 

BD - - S->U (S) to U . (S)-HU). 



BE b m 


stu 


BF - - 


tf->R 


CO b m 


m-»R 


C1 b m 


m->R 


C2 b m 


StR 


C3 b m 


£ 


Ck b m 


SLP 


C5 b m 


SRP 


C6 b m 


SLU 


C7 b m 


SRU 


C8 b m 


TL 


C9 b m 


TR 


CA b m 


TLOv 



CB b m TROv 



CC b m TLB 



CD b m TRP 



CB b m TLZ 



CF b m TRZ 



Store U , (U)-HX). 
(U) to R . (U)->(R) . 

Memory to R . (X)->(R). 

Memory to R . (X)-»(R). 

Store R . (R)-KX). 

Extract . Replace those bits of (U) corresponding 
to ones in R by the corresponding bits of (X) , 

Substitute Left Address from PF , (PF) -> (3 and 6-I9X). 

Substitute Right Address from PF . (PF) -> (27 and 30-^3X) 

Substitute Left Address from U. (3 and 6-19U) -> 
(3 and 6-19X). 

Substitute Right Address from U . (27 and 30-**3U) -> 
(27 and 30-43*). 

Transfer to Left . Transfer control to X, left, uncon- 
ditionally. 

Transfer to Right . Transfer control to X, right, un- 
conditionally • 

Transfer to Left on Overflow . Transfer control to X, 
left, if the overflow signal is on, turning it off. 

Transfer to Right on Overflow , Transfer control to X, 
right, if the overflow signal is on, turning it off. 

Transfer to Left on Plus , Transfer control to X, left, 
if the number in U is positive. 

Transfer to Right on Plus . Transfer control to X, right, 
if the number in U is positive. 

Transfer to Left on Zero . Transfer control to X, left, 
if the number in U has zero magnitude. 

Transfer to Right on Zero , Transfer control to X, right, 
if the number in U has zero magnitude. 



DO 

D1 - - Nm Normalize . Put (UR), treated as a floating point number, 

into normal form, unless more than three shifts of six- 
teen would be required, in which case make the three 
shifts and no more. 

D2 - - Rnd Round . If ( 1R) = 1, increase (MU) by 2 ^. 

D3 

D^ b m X Multiply . Multiply (X) by (U), floating or fixed point, 

putting the full product into UR. 

D5 b m XN Multiply and Normalize . Multiply (X) by (u), floating 

point, putting the full product into UR; then normalize, 
as defined by D1 . 

D6 b m XR Multiply and Round . Multiply (X) by (U), floating or 

fixed point, putting the full product in UR; then round, 
as defined by D2. 

D7 b m XNR Multiply, Normalize and Round . Multiply (X) by (U), 

floating point, putting the full product into UR; then 
normalize, as defined in D1; then round, as defined in D2, 

D8 b m Dv Fixed Divide . Divide (U'R) by(X'), fixed point, putting 

the true rounded quotient in U ' and the remainder in R ' . 
Stop if the rounded quotient is greater than or equal to 
one . 

D9 b m FDv Floating Divide . Divide (UR) by (X), floating point, 

putting the true rounded quotient in U and the remainder 
in R. Stop on exponent spill or division by zero. 

DA - - SqR Square Root . Extract the square root of (U), floating or 

fixed point, and put it in U. Stop if initial (U) negative, 

DB 

DC 

DD 

DE 

DF 



JLU - - 


ODU 


El - - 


CSR 


E2 - - 


PSU 


E3 - - 


PSR 


Ek 




E5 




E6 




E7 




E8 1) m 


L 


E9 b m 


LL 


EA b m 


LgL 


EB 




EC b m 


R 


ED b m 


LR 


EE b m 


LgR 


EF 




PO b m 


DT 


Fl 




F2 b m 


CT 


F3 




Fk b m 


CTB 


F5 





Change Sign of U . -(U'MO 1 ). 

Change Sign of R . -(R'J-KR*). 

Plus Sign to U . (U f ) ->(U«). 

Plus Sign to R . (R f ) ->(R f ). 



Left Shift . Shift (MJ) left X places (mod 128), setting 
the overflow signal if any ones are shifted out of 1U. 

Long Left Shift . Shift (MQR) left X places (mod 128), 
setting the overflow signal if any ones are shifted out 
of 1U; (1R)->(1*3U) and ( 1U)->(^3R). 

Logical Left Shift . Shift (U) and (MR) left X places 
(mod 128); (-lrtJ)->(l*3R) . 



Right Shift . Shift (MU) right X places (mod 128). 

Long Right Shift . Shift (MUR) right X places (mod 128); 
(^3UHHlRh 

Logical Right Shift . Shift (U) right X places (mod 128) 



Dump on Tape . 



Call from Tape . 



Call from Tape Backwards . 



F6 b m AT Advance Tape . 

FT 

F8 b m BT Backspace Tape, 

F9 

FA 

FB 

FC 

FD 

FE 

FF 
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90 

• 91 

92 

• 

95 
96 
97 
98 
99 
9A 
9B 
9C 
9D 
9E 
9F 






BO 
B1 
B2 

B3 
B4 

B5 

B6 
B7 
B8 
B9 
BA 
BB 
BC 
BD 
BE 
BF 

CO 
CI 
C2 



C5 
C6 
C7 



b m 



AO b m 
A1 - - 

A2 b m 
A3 - - 

Ai+ b m 
A5 - - 

A6 b m 
A? - - 
A3 b m 
A9 - - 
AA b m 

AB 

b m 



AE b m 
AF - - 



b m 



Read Hexad 
Read Word 

Punch Hexad 
Punch Word 
Fast Print 
Space Fast Printe; 
Flexowrite 
Return Carriage 



Set Sense to Zero 
Set Sense to One 
Sense 
Sense 

Magnitude to U 

Magnitude of (R) to U 

Negative Magnitude to U 

Negative Magnitude of (R) to U 

Memory to U 

(R) to U 

Negative to U 

Negative of (R) to U 

Fixed Add 

Fixed Add of (R) 

Fixed Subtract 

Fixed Subtract of (R) 

Floating Add 

Floating Add of (R) 

Floating Subtract 

Floating Subtract of (R) 



Set B] 
Set B2 

Set B3 

Count B1, (B1) to S 
Count B2, (B2) to S 
Count B3, (B3) to S 

Count B1 and Compare 

Count B2 and Compare 

Count B3 and Compare 

(S) to M 

(S) to U 

(U) to Memory 

(U) to R 

Memory to R 

Memory to R 

(R) to Memory 

Extract 

Substitute Left Address from (PF) 

Substitute Right Address from (PF) 

Substitute Left Address from (U) 

Substitute Right Address from (U) 



C8 b m 


Transfer to Left 




C9 b m 


Transfer to Right 




CA b rc 


Transfer to Left on 


Overflow 


CB b m 


Transfer to Right on 


Overflow 


CC b m 


Transfer to Left on 


Plus 


CD b m 


Transfer to Right on 


Plus 


CE b m 


Transfer to Left on 


Zero 


CPbm 


Transfer to Right on 


. Zero 


DO 






D1 - - 


Normalize 




D2 - - 


Round 




D3 






D4 b m 


Multiply 




D5 b m 


Multiply and Normal! 


ze 


D6 b m 


Multiply and Round 




D7 b m 


Multiply, Normalize 


and Round 


D8 b m 


Fixed Divide 




D9 b m 


Floating Divide 




DA - - 


Square Root 




DB 






DC 






DD 






DE 






DF 






EO - - 


Change Sign of U 




El - - 


Change Sign of R 




E2 - - 


Plus Sign to U 




E3 - - 


Plus Sign to R 




Eh 






E5 






E6 






E7 






Ed b m 


Left Shift 




E9 b m 


Long Left Shift 




EA b m 


Logical Left Shift 




EB 






EC b m 


Right Shift 




ED b m 


Long Right Shift 




EE b m 


Logical Right Shift 




EF 






FO b m 


©ua£- 'Pape 




Fl 






F2 b m 


Call Tape 




F3 






Fh b m 


Call Tape Backwards 




F5 






F6 b m 


Advance Tape 




F7 






F8 b m 


Backspace Tape 




F9 






FA 






FB 






FC 






FD 






FE 







FF 
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